A wide range of R-tree variants exists that competes to give the best performance for different uses. This has gone on since the original R-tree was published in 1984. A new wave of variants appeared to take advantage of ...